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We extend classical results by A. V. Nagaev [Izv. Akad. Nauk 
UzSSR Ser. Fiz.-Mat. Nauk 6 (1969) 17-22, Theory Probab. Appl. 14 
(1969) 51-64, 193-208] on large deviations for sums of i.i.d. regularly 
varying random variables to partial sum processes of i.i.d. regularly 
varying vectors. The results are stated in terms of a heavy-tailed large 
deviation principle on the space of cadlag functions. We illustrate how 
these results can be applied to functionals of the partial sum process, 
including ruin probabilities for multivariate random walks and long 
strange segments. These results make precise the idea of heavy-tailed 
large deviation heuristics: in an asymptotic sense, only the largest 
step contributes to the extremal behavior of a multivariate random 
walk. 

1. Introduction and background. The notion of regular variation is fun- 
damental in various fields of applied probability. It serves as domain of 
attraction condition for partial sums of i.i.d. random vectors [26] or for 
component- wise maxima of vectors of i.i.d. random vectors [25], and it oc- 
curs in a natural way for the finite-dimensional distributions of the stationary 
solution to stochastic recurrence equations (see [11, 15]), including ARCH 
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and GARCH processes; see [2] and Section 8.4 in [8]. To start with, we con- 
sider an Revalued vector X. We call it regularly varying if there exists a 
sequence (a n ) of positive numbers such that a n f oo and a nonnull Radon 

measure fi on the cr-field ^(R rf \{0}) of the Borel sets of R d \{0} such that 



where A denotes vague convergence on B(M. \{0}). We refer to [14] and 
[24, 25] for the concept of vague convergence. It can be shown that the above 
conditions on the distribution of X necessarily imply that n(tA) = t~ a /j,(A) 
for some a > 0, all t > and any Borel set A. Therefore, we also refer to 
regular variation with index a in this context. 

Definition (1.1) of regular variation has the advantage that it can be ex- 
tended to random elements X with values in a separable Banach space (e.g., 
[1]) or certain linear metric spaces. Recently, de Haan and Lin [12] have used 
regular variation of stochastic processes with values in the space of continu- 
ous functions on [0, 1] to prove weak convergence results for the extremes of 
regularly varying processes with continuous sample paths. They also consid- 
ered regular variation for stochastic processes with values in the Skorokhod 
space D = B([0, l],R rf ) of M. d - valued cadlag functions on [0, 1], equipped with 
the Ji-topology (see [3]) very much in the same way as (1.1). This idea was 
taken up by Hult and Lindskog [13]. They characterized regular variation of 
cadlag processes by regular variation of their finite-dimensional distributions 
in the sense of (1.1) and a relative compactness condition in the spirit of 
weak convergence of stochastic processes; see [3]. Then, not surprisingly, one 
can derive a continuous mapping theorem for regularly varying stochastic 
processes and apply it to various interesting functionals, including suprema 
of Levy and Markov processes with weakly dependent increments. 

In this paper we continue the investigations started by Hult and Lind- 
skog [13] in a different direction. As a matter of fact, the notion of regular 
variation as defined in (1.1) is closely related to large deviation results for 
processes with heavy-tailed margins. Such results have been proved since 
the end of the 1960s by, among others, A. V. Nagaev [19, 20], S. V. Nagaev 
[21] and Cline and Hsing [5] for various one-dimensional settings; see Section 
8.6 in [8] and [18] for surveys on the topic. In the mentioned papers it was 
shown for a random walk S n = Z\ + ■ — V Z n of i.i.d. random variables Zj 
that relations of the type 



fx{R d \R d ) = and 



(1.1) 




(1.2) 



P(S n > X) 



- 1 








sup 



hold for suitable sequences A n — > oo and heavy-tailed distributions of Zj. 
For example, S. V. Nagaev [21] showed that (1.2) holds for i.i.d. centered 
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random variables Z% which are regularly varying with index a > 2, where 
the sequence (A n ) can be chosen as A n — a\/n logra for any a > \J a — 1. As 
a matter of fact, results of type (1.2) also hold for Zj's with a subexponen- 
tial distribution. The latter class of distributions is wider than the class of 
regularly varying distributions. For our purposes, we will focus on regularly 
varying Zj's with index a > 0. Then it follows from (1.2), using the uniform 
convergence theorem for regularly varying functions (see [4]), that 



sup 

X>1 



P(A- 1 5 n G(x,cx))) 



nP(Z 1 > A n ) 



0. 



Motivated by this, we say that the partial sum process S n = Zx + • • • + 
Z„ of i.i.d. Revalued regularly varying random vectors Z, satisfies a large 
deviation principle if there exist sequences 7 n , A n | oo and a nonnull Radon 
measure fi on B(M. \{0}) such that 

(1.3) 7 nP(A- 1 S n e-)^M-)- 

Similarly to the notion of regular variation, the latter definition allows one 
to extend large deviation principles from Revalued sequences (S n ) to se- 
quences of stochastic processes (X n ) with values in B. This extension can 
be handled in the same way as for regular variation: one can give a cri- 
terion for a large deviation principle in terms of large deviation principles 
for the finite-dimensional distributions of the sequence (X n ) in combination 
with a relative compactness condition. As a consequence, one can derive a 
continuous mapping theorem. 

The hard part of the proofs is to show the large deviation principle 
for the sequence (X n ). However, for the partial sums S„ of i.i.d. regu- 
larly varying Revalued Zj's, this is a relatively straightforward task. We 
show in Theorem 2.1 that a functional analogue to (1.3) with limiting mea- 
sure m holds for the B-valued suitably centered processes (S[nt])tg[o,i] with 
7 n = [nP(|Z| > An)]" 1 . If the index of regular variation a > 1, we may choose 
A n = n. The limiting measure m is concentrated on step functions with one 
step. The interpretation is that, for large n, the process A~ 1 S[„.] behaves like 
a step function with one step. As a consequence, we determine, in Theorem 
3.1, the asymptotic behavior of the probability 

ip u (A) = P(S n — cn £ uA for some n > 1) 

as u — > oo. Here the steps Zj are regularly varying with index a > 1 and 
E(Zj) = 0. Moreover, c ^ is a vector and A is a set bounded away from 
some narrow cone in the direction — c. The probability ijj u (A) may be in- 
terpreted as a multivariate ruin probability; ruin occurs when the random 
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walk with drift — c hits the set A. If \x denotes the limiting measure in (1.3) 
of the random walk, then 

//(A°)<liminf- Al{A) 



*oo uP(\Z\ > U) 



< hmsup < n (A), 

u->oo uF(|Z| > u) 

where A° and A are the interior and closure of A, respectively, and for any 
set B, 



/' 



roc 

[B)= / n(cv + B c )dv, B c = {x + ct,x£B,t>0}. 
Jo 



For more details, see Section 3. 

The functional large deviation result also applies to the asymptotic be- 
havior of long strange segments of a random walk (see Section 4). Suppose 
a > 1 and E(Z*) = 0. For a set A G B(R d ) bounded away from 0, let 

R n (A) = sup{A; : Sj+fc — S, G kA for some i G {0, . . . ,n — /c}}. 

A segment of length R n {A) is called a long strange segment. The name is 
motivated by observing that R n {A) is the length of an interval over which 
the sample mean is "far away" from the true mean. We show, in Theorem 
4.1, that, for every t G (0, 1) and A G B(R d ) bounded away from 0, 

M^(t))<hminf P ^>,^> t ) 
^ \JJ- n ^oo nP(|Z| >n) 

V{n- l R n {A) > t) 



where 



A*(t)= |J aA, A°(f) = (J sA°. 

t<s<l t<s<l 

In particular, if A is an increasing set (i.e., tx € A for x G A, t > 1) with 
fJ.(dA) = 0, this simplifies to 



i^oo nP(|Z|>n) PV ; 



From this result we derive, in Theorem 4.2, the weak limit of (a~ 1 R n (A)), 
where (a n ) is the sequence associated with the regularly varying Zj's in (1.1). 

We want to mention that some of the technical issues encountered in the 
proofs in this paper arise when switching from the discrete time random 
walk to the continuous time limit. Many of these technical difficulties can 
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be avoided when studying Levy processes instead of random walks. The 
results for Levy processes are completely analogous. 

All random elements considered are assumed to be defined on a common 
probability space P). Denote by B = B([0, l],M d ) the space of cadlag 

functions x: [0, 1] — > R d equipped with the Ji-metric, referred to as do as i n 
[3], which makes B a complete separable linear metric space. In the proofs 
we will also use the equivalent to do incomplete Ji-metric, d. We denote by 
Sb the "unit sphere" {x £ B: |x|oo = 1} with \x\oo = sup tG r 01 i |x t | , equipped 
with the relativized topology of B. Define Bo = (0, oo] x Sp, where (0, oo] is 
equipped with the metric p(x, y) = \l/x — l/y\, making it complete and sep- 
arable. For any element x £ Bo, we write x = (x*,x), where x* = \x\oo and 
x = x/x*. Then B , equipped with the metric max{/o(x*, y*), do(x, y)}, is a 
complete separable metric space. The topological spaces B\{0}, equipped 
with the relativized topology of B, and (0, oo) x Su, equipped with the 
relativized topology of Bo, are homeomorphic; the function T given by 
T(x) = (|x|oo, x/|x|oo) is a homeomorphism. Hence, 

B(D ) n ((0, oo) x So) = £(T(B\{0})), 

that is, the Borel sets of B(H>q) that are of interest to us can be identified 
with the usual Borel sets on B (viewed in spherical coordinates) that do not 
contain the zero function. For notational convenience, we will throughout 
the paper identify B with the product space [0, oo) x Sp so that expressions 
like B \B (= {oo} x So) make sense. We denote by B(5 ) nB the Borel sets 
B G £(5 ) such that B n ({oo} x § D ) = 0. 

Regular variation on R d (for random vectors) is typically formulated in 

terms of vague convergence on B(M d \{0}), where M = R U {— oo, oo}. The 

topology on ]R d \{0} is chosen so that ,6(IR d \{0}) and B(R d ) coincide on 

R d \{0}. Moreover, B 6 B(IR ci \{0}) is relatively compact (or bounded) in 

R d \{0} if and only if B n R d is bounded away from (i.e., £ BnR d ) in 

We will see that regular variation on B is naturally expressed in terms 
of so-called ^-convergence of boundedly finite measures on Bo- A bound- 
edly finite measure assigns finite measure to bounded sets. A sequence of 
boundedly finite measures (m n ) ng N on a complete separable metric space 

E converges to m in the w)-topology, m n ^ m, if m n (B) — ► m(B) for every 
bounded Borel set B with m(dB) = 0. If the state space E is locally compact, 

which Bo is not but M <i \{0} is, then a boundedly finite measure is called a 
Radon measure, and w-convergence coincides with vague convergence and we 

write m n ^> m. Finally, we notice that if m n ^ m and m n (E) — > m(E) < oo, 
then m n ^ m. For details on w-, vague and weak convergence, we refer to 
[6], Appendix 2. See also [14] for details on vague convergence and [24, 25] for 
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relations between vague convergence, point process convergence and regular 
variation. 

We start by denning regular variation of random vectors (see [24, 25, 26]). 

Definition 1.1. An IR^-valued random vector X is said to be regularly 
varying if there exist a sequence (a n ), < a n f oo, and a nonnull Radon 
measure \i on ^(M d \{0}) with = such that, as n — ► oo, 

nP(a~ 1 XG •) onfi(I d \{0}). 

We write XGRV((a n ),/x,R d \{0}). 

Remark 1.1. (i) The limiting measure [i necessarily obeys a homogene- 
ity property, that is, there exists an a > such that /j,(uB) = u~ a fi(B) for 

every u > and B G B(M \{0}). This follows by standard regular variation 
arguments; see Theorem 1.14 on page 19 in [16]. We then also refer to regular 
variation of X with index a. 

(ii) X G RV((a n ),/i,lR d \{0}) implies that, as in oo, 
P(|X| > u) 

for some c > 0. The sequence (a n ) will always be chosen so that nP(|X| > 
a n ) — > 1 and, with this choice of (a n ), it follows that c = 1 above. 

Next we define a heavy-tailed version of large deviation principle. 

Definition 1.2. A sequence (X n ) of Revalued random vectors is said 
to satisfy a heavy-tailed large deviation principle if there exist a sequence 
((7n>A n )), < 7n,A n | oo, and a nonnull Radon measure fx on B(R \{0}) 
with /x(M \K d ) = such that, as n —> oo, 

7nP(A^X»€-)-V(.) onB(I d \{0}). 

We write (X™) G LD((( 7n , A n )), ^,R d \{0}). 

In this paper we work with functional large deviations for stochastic pro- 
cesses with cadlag sample paths. The appropriate version of large deviation 
principle for such processes is as follows. 

Definition 1.3. A sequence (X n ) of stochastic processes with sample 
paths in D is said to satisfy a heavy-tailed large deviation principle if there 



FUNCTIONAL LARGE DEVIATIONS 



7 



exist a sequence ((7 nj A n )), < 7„, A n f oo, and a nonnull boundedly finite 
measure m on B(J$q) with m(Do\ID') = such that, as n — > oo, 

7nP(A- 1 X n G-)^^(-) onB(Do). 
We write (X n ) G LD((( 7n , A n )), m, 5 ). 

Remark 1.2. In [7] a sequence (// n ) of measures on a space E is said to 
satisfy a large deviation principle if, for all Borel sets A, 

— inf I(x) < liminf c n log u n (A) 

( i 4) < lim sup c n log /i„ (A) 

' ' n— *oo 

< - inf J(x), 

where I:M — > [0, oo] is called a rate function and c n — > 0. The cases of in- 
terest are those where A becomes for a large n a rare event with respect 
to [i n . Then (1.4) describes the logarithmic behavior of exponentially fast 
decaying probabilities (as c n usually goes to zero hyperbolically fast). Non- 
trivial results require that the underlying distributions have light tails in 
the sense of a finite moment generating function on a "sizable" part of the 
parameter space. In this paper we are primarily interested in regularly vary- 
ing distributions (for which the moment generating function does not exist). 
If one denotes ^ n {A) = P(A~ 1 X n € A), then Definition 1.3 can be viewed 
as describing the nonlogarithmic counterpart of (1.4) for probabilities that 
decay, typically, hyperbolically fast. However, the precise relation between 
Definition 1.3 and regular variation is not completely clear at the moment. 

The key result we will need is Theorem 1.1 that establishes functional 
large deviations for certain Markov processes with increments that are not 
too strongly dependent in the sense that an extreme jump does not trigger 
further jumps or oscillations of the same magnitude with a nonnegligible 
probability. We consider strong Markov processes in the sense of Definition 2 
in [10], page 56. Let X = (Xt) te r 0)OO ) be a Markov process on IR rf with tran- 
sition function P Ujl ,(x, B). For r > 0, t > and -B x ,r = {y £ K d : |y — x| < r}, 
define 

a r (t) =sup{P iljt ,(x,5£ r ):xeR d and 0<u<v<t}. 
Our weak dependence (in the tails) condition is 
(1.5) lim a e \ n (n) = for all e > 

n — >oo 

for an appropriate choice of (A n ) with A n | oo. 

For an Revalued stochastic process X= (X t ) te [ 0jOO ), we adopt the nota- 
tion X n = (X n t) te ro i] throughout the rest of the paper. 
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Theorem 1.1. Let X = (Xt) ig [ ,oo) ^ e a strong Markov process with 
sample paths in B[0,oo) satisfying (1.5). Suppose there exist a set T C [0, 1] 
containing and 1 and all but at most countably many points of [0,1], a 
sequence ((7™, A n )), < 7„, A n f 00, and a collection {nit :t G T} 0/ Radon 

measures on B(M. \{0}), wrai/i mt(R \R d ) = and with mi nonnull, such 
that, as n — > 00, 

7n P(A~ 1 X? G •) A mt(-) on B(R d \{0}) for every t G T, 
and, /or any e > and n > 0, i/iere exists a 5 > 0, <5, 1 — 5 G T snc/i i/tai 

(1.6) m4(J3g >e )-Tno(J3S ie )<77 and rai(Bg i£ ) - mi_j(J3g >e ) < fy. 

TTien (X n ) G LD(((7 n , A n )),m,Bo), where m is uniquely determined by {mt '■ 
t G T}. Furthermore, jti(Vq) = 0, where 

(1.7) V = {x G D : x = yl b)1] , w G [0, 1), y G M d \{0}}. 

This is a modification of Theorems 13 and 15 in [13] with (n,a n ) replaced 
by (7„, A n ). The proof of Theorem 1.1 is essentially identical. Notice that the 
limiting measure is concentrated on Vo, the set of nonzero right-continuous 
step functions with exactly one step. 

In the next section we specialize to sums of heavy-tailed i.i.d. random 
vectors and prove a large deviation principle. That result is used in Section 
3 to study multivariate ruin probabilities in the heavy-tailed context, and 
in Section 4 to study long strange segments in the heavy-tailed multivariate 
context. 

2. Large deviations for a heavy-tailed random walk process. In this 
section we show a large deviation principle for a random walk with i.i.d. 
M d - valued step sizes Zj. For a generic element of this sequence, Z, we as- 
sume that it is regularly varying: Z G RV((a n ),/i,lR ci \{0}). Recall from Re- 
mark 1.1 that Z is then regularly varying for some a > 0. We will also write 
Z G RV(a,/i). 

Consider the random walk process (S n ) given by 

S = 0, S n = Zi + --- + Z n , n>l, 

and write S n = (Sr„ t ]) ie ro,il f° r t ne cadlag embedding of (S„). It is our aim 
to derive a functional version of the large deviation results of A. V. Nagaev 
[19, 20], S. V. Nagaev [21] and Cline and Hsing [5], which were mentioned 
in the Introduction, for the sequence (S n ). 
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Theorem 2.1. Assume that Z G RV(a,/i) and consider a sequence (A n ) 
swc/i taai A n | oo and the conditions 

A n S n — > 0, a < 2 

A^Sn^O, An/Vni+T ^ oo for some-/ >0, a = 2 

i P 

A~ S n — ► 0, A n /vnlogn — > oo, a > 2, 

/ioW. T/ien (S n ) G LD((( 7ri , A n )), m,D ), wherej n = [nP(|Z| > A n )] _1 . More- 
over, i/ie measure m satisfies miy^) = and its one- dimensional restrictions 
satisfy mt = tfj, for t G [0, 1] . 

Remark 2.1. It follows from the proof of Lemma 12 in [13] that the 
finite-dimensional restrictions of m satisfy 

3 

(2.1) mt u ...,t k (Ai x • • • x A k ) = J2iU - U-iM^ n ' ' ' n A k), 

i=l 

= to < h < ■ ■ ■ < t k < 1 with A x x • • • x A k G B(W \{0}) and j = inf{i = 
1, . . . , k : ^4j}. Notice that the relation (2.1) is equivalent to the statement 

(2.2) m = (Leb x fi) or 1 , 

where T: [0,1] x (M d \{0}) -> D is given by T(i,x) = xl [tjl] (s),0 < a < 1. 
From here we immediately conclude that the following property of m in 
spherical coordinates holds. Let 

o-(-)=P({ei [K1] (t),tG[0,l]}G-), 

where and V are independent, V is uniformly distributed on (0, 1) and 
is distributed like the spectral measure of Z, that is, 

p(0g-) = m({x: ^ > , 1 ; x/i y- }) . 

/x({x:|x| > 1}) 

Then for x > 0, 

?n({x G D: |x|oo > a;,x/|x|oo G • }) 



m({x GB: |x|oo > 1}) 



V(-). 



Remark 2.2. A light-tailed version of functional large deviations for 
multivariate random walks is Mogulskii's theorem; see [7], page 152. 

Remark 2.3. Under the conditions of the theorem, one can always 
choose A n = cn for any positive c if a > 1 and E(Z) = 0. If a G (0,2), 

an appeal to [22] yields that the conditions (i) nP(|Z| > A n ) — ► and (ii) 

1 1 p 

nA~ E(Z1[ 0i aJ (|Z|)) — ► are necessary and sufficient for X~ S n — > 0. Con- 
dition (ii) is satisfied if (i) holds and one of the following conditions holds: 
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a € (0, 1), or a = 1 and Z is symmetric, or a £ (1,2) and E(Z) = 0. These 
conditions are comparable to those in [5] for a G (0, 2). For a > 2, the growth 
condition on (A n ) is slightly more restrictive than in [21], where one can 
choose X n = a\Jn logn for any a > ^Ja — 2, provided E(Z) = 0. The reason 
for the more restrictive assumption is that, for our applications, we need 
convergence on the whole space Bo, and this is not guaranteed by the less 
restrictive assumption. 

Remark 2.4. We mention in passing that the large deviation relation 

nP(\Z\ > A n ) 

has a nice interpretation in terms of point process convergence. To see this, 
rewrite (2.3) as follows: 

(2-4) JL P ( a -i Srn G •) -V(0, 

where, as usual, the sequence (a n ) satisfies reP(|Z| > a n ) — > 1 and (r n ) is an 
integer sequence such that r n — ► oo, r n /n — ► and nP(|Z| > X r „) — > 1. Then 

(2.4) is equivalent to the following point process convergence result (see [25], 
Proposition 3.21): 

[n/r n ] 

(2.5) N n = y 5-i rs s .£n, 

i=\ 

where <5 X denotes Dirac measure at x, stands for convergence in distri- 
bution in the space M p (R \{0}) of point measures on K. \{0} equipped 
with the vague topology and N is a Poisson random measure with mean 
measure [i. Hence, for any /U-continuity set A bounded away from zero, 
P(N n (A) = 0) -> P(N(A) = 0) = exp{-^(,4)}. In particular, for the compo- 
nentwise maxima, 

M«=. max (5^-SW ), < = l,...,d > 

and A = ([0, xi] x • • • x [0, Xd]) c , xi > 0, i = 1, . . . , d, we have 

P(a- 1 MW<xi,...,o- 1 MW<x d ) 

-» P(Yi < xi, . . . , Y d < x d ) = exp{-fi{A)}, 

where Y is the vector of the component-wise maxima of the points of the 
limiting Poisson random measure N. If i^(A) > for some set A of this type, 
then a nondegenerate component Yi of the limiting vector Y exists and has 
a Frechet distribution P{Yi <x) = exp{— cx~ a }, x > 0, for some c> 0. The 
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distribution of Y is one of the multivariate extreme value distributions, see 
[25], Chapter 5. 

Another relation equivalent to (2.4) is given by 

n 

T n H 8 a-\S lrn -S (t _ 1)rn ) 
i=l 

where — ► stands for convergence in probability in the space M + (R \{0}) of 

non-negative Radon measures on R rf \{0}, see [25], Exercise 3.5.7 and [24]. 
This result can be interpreted as a "law of large numbers analogue" to the 
weak convergence result (2.5). 

We start with an auxiliary result about the convergence of the one- 
dimensional distributions. The proof is similar to the proof of the results 
in [5, 19, 21]. 

Lemma 2.1. Under the conditions of Theorem 2.1, for every t > 0, 
7„P(A" 1 S M G •) At M (.) on B(W\{0}). 

Proof. We prove the result for t = 1, the general case is completely 
analogous by switching from S n to S[ nt ] - We start with an upper bound for 
7„P(A~ 1 S n G A), where A is bounded away from zero and satisfies (J,(dA) = 
0. In what follows we write, for any Borel set B C R \{0} and e > 0, 

B e = {x G W d \{0} : |y - x| < e, y G B}. 

Then 

P(A ? ; 1 S„ G A) 

< nP(A,~ 1 Z G A £ ) + P(A ? ; 1 S n G A, A~ x Zi g A £ for all i = 1, . . . , n) 
<nP(A~ 1 ZG^ e ) + P(A^ 1 |S„-Z i | >e for all f = l,...,n) 
= h + h- 

By regular variation of Z, Remark 1.1 (i) and since fJ>(dA) = 0, we have 
lim lim 7„Ji = limu(A £ ) = u(A). 

Next we show that, for every e > 0, limyj—K^o 

7 n /2 = 0. We consider the fol- 
lowing disjoint partition of for 5 > 0: 

Bl= (J {iZ^tfAn.lZj-^tfAn}, 

l<i<j<n 
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B 2 = U{|Z;| >5X n ,\Zj\ <6X n ,j^i,j = l,...,n}, 



i=l 



B-i = < max I Z,- 1 < 8X r 



i=l,...,n 

Clearly, 7n P( J B 1 ) = o(l) and 

P({|S n -Zi| >eA n for alH = 1, . . . ,n} n B 2 ) 

n 

= ^ P({|S n - Zf I > eA n for all z = 1, . . . ,n} 

fe=i 

n{|Z fc | >6X n ,\Zj\ <5X n ,j ^k,j <n}) 

n 

<^2P(\S n -Z k \>eX n ,\Z k \>5X n ) 

k=l 

= P(|S„_ 1 |>eA n )[nP(|Z|>5A n )] 

where the last equality holds since Z is regularly varying. As regards B3, we 
have 

P({|S n -Z;| >eX n for alH = 1, . . . , n} n £3) 



<P( |S n -i| >eA n , max |Z;|<<5A n 

\ i=l,...,n— 1 

Therefore, it suffices to show that, for every k = 1, . . . , d and e > 0, 
P(W } | >eA n ,.max |zf } | < 5A„) = (nP(|^ fc )| > A n )). 



i=l,...,n 



We may assume without loss of generality that d = 1 and we adapt the 

i p 1 

notation correspondingly Since X~ S n — > 0, nA~ E(^l[o,<SAn] (1-^1)) ~~ > ^ ^ or 
every fixed <5 > 0. Hence, for large n, 



P |5 n |>eA n , max \Zi\<5X n 
i=l, ...,n 



<P 



<P 



i=l 



> eA n 



i=i 



> 



eA n , 
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An application of the Fuk-Nagaev inequality (e.g., [22], page 78) yields that 
the right-hand side is bounded by 

/ 3 = c 1 nA-PE(|Zri [0i5Ari] (|Z|)) + exp{- C2 A2[nvar(Zl MA , i] (|Z|))]- 1 } 

= ^3,1 + ^3,2) 

for any p>2, some ci,C2 > 0. By Karamata's theorem (e.g., [4]), for any 
p> a, 

E(\zn [0Mn] (\Z\))~c(5\ n m\Z\>6\ n ), 

as n — ► oo. Hence, for p > max(2, a), 

v r E(|Z|Pl MAn] (|Z|)) (SX n )PV(\Z\>SX n ) 
lim lim sup p — - i — — — — - — = c lim Inn sup ■ 



610 n^oo \ P nP(\Z\>\ n ) &10 n.^co A£P(|Z|>A 

= clim 

We consider 3 distinct cases to bound I^^' 



clim<5 p - Q = 0. 
sio 



(i) If var(Z) < oo, then since X n /y/n\ogn — > oo, 

(2.6) lim sup T ,,, 1 ^ 2 . r = 0. 

n^oo nP{\Z\ > X n ) 

(ii) If a G (0,2), by Karamata's theorem, 

nA- 2 var(Zl [0i5An] (|Z|))~cnP(|Z|>A n ). 

Hence, (2.6) holds. 

(iii) If a = 2 and var(Z) = oo, then P(\Z\ > X n )\l and var(Zl [0 : sx„](\ z \)) 
are slowly varying functions of A n . Taking into account that X n n~^ 1+ "'^ 2 — > 
oo for some 7 > 0, we conclude that (2.6) holds. We conclude that 

(2.7) limsup7 n P(A~ 1 S n £ A) < ft(A £ ) — > p(A) as e j 

n— >oo 

for any //-continuity set A bounded away from zero. 

To prove the corresponding lower bound, it suffices to consider rectangles 
A = [a, b) C R d bounded away from zero. These are /i-continuity sets and 

they determine vague convergence on the Borel a-field B(R \{0}) by virtue 

of the fact that /x(R d \R d ) = 0. With a +£ = (ai + e, . . . , a d + e)' and h £ = 
(b\ — e,..., bd — e)', introduce the set A~ £ = (a +e , b~ e ] , which is a nonempty 
//-continuity set for sufficiently small e > 0. Then 

P(A^ 1 S n G A) > P(A r ; 1 S n G A, X^Zi G A~ e for some i < n) 

> P(A~ 1 Z i G A~ £ , A^^Sn - Zj| <e for some i < n) 

> nP(A- x Z G ^- e )P(A~ 1 |S n _i| < e) 

-^[^'zei-f. 
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p 

Notice that S n _i/A n — ► 0. Hence, 

liminf 7n P(A- 1 S ri eA) 

n— »oo 

(2.8) YIX^Z^A- 6 ) 

P(| Z |>A n ) J =M^)-+M(A) a- 10, 

since ^4 is a /z-continuity set. We conclude from (2.7) and (2.8) that, for 
every rectangle A = (a, b] , 

lim 7n P(A n " 1 S n ei) = / 1 (4). 

n — >oc 

The latter relations determine the vague convergence 7 n P(A~ 1 S n G •) — > //(•). 
This concludes the proof. □ 

Proof of Theorem 2.1. It follows immediately from Lemma 2.1 that, 
for every t > 0, 7 n P(A~ 1 S™ G •) A f//(-). The process (S[t])t 6 [ 0jOO ) is a strong 
Markov process satisfying the conditions of Theorem 1.1, which immediately 
yields that (S n ) G LD((( 7n , A n )), m,ID>o) for some boundedly finite measure 
m on B(Do) satisfying (2.1) and that m(Vg) = 0. □ 

3. Ruin probabilities for a multivariate random walk with drift. In this 
section we are interested in extensions of the notion of ruin probability to an 
M. d - valued random walk with regularly varying step sizes. We use the same 
notation as in Section 2, that is, (Zj) is an i.i.d. Revalued sequence such 
that Z G RV(a,/z). Moreover, we assume that a > 1. Then E(Z) is well 
defined and we assume that E(Z) = 0. Then we know from Theorem 2.1 that 
(S n ) G LD((([nP(|Z| > n)] -1 ,n)),m,B ). We will use this result to derive the 
asymptotic behavior of the probabilities, as u — > oo, 

ip u {A) = P(S n — cn G uA for some n > 1), 

c is a vector and A is a measurable set. 
Given c ^ 0, let S > be such that the set 

i^ = {xGM d :|x/|x| +c/|c|| < 5} 

satisfies n((dK*)\{0}) = 0. We will take A G B(M. d \K*) to avoid sets A that 
can be hit by simply drifting in the direction — c. Recall from Theorem 2.1 
that 

7 „P(S n Gn-)^m(.), 

where m concentrates on step functions with one step. Using this, we can 
describe the intuition behind the main result of this section, Theorem 3.1, 
as follows. Essentially, for large n, the random walk process S n reaches a 
set nA for some t by taking one large jump to the set. For the random walk 
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with drift, Sr n fi — c[ni], the process first drifts in direction — c. Then, at some 
time [to], it takes a large jump to a point — c[nv] + y and then continues 
to drift in direction — c. Hence, for S[ n< ] — c[ni], to hit a set nA for some t, 
the jump y must be of the form y = c[nv] + z + cu, some z G nA and u > 0. 
That is, y G c[nt>] + {z:z£c« + nA, u > 0}. This explains the appearance 
of the sets B c in Theorem 3.1. 
Our main result is the following. 

Theorem 3.1. Assume that Z G RV(a,/i) /or some a > 1 and E(Z) = 0. 
T/ien for any set A G B{R d \K*) bounded away from 0, 

(3.1) u*(A°)< liminf ; < hmsup - < 

v ' PV ; " m^oo uP(|z| >u) " u ^oo V «P(|Z| >u) " P ^ ; ' 

w/iere, /or any set B G ,6(1^^), 

POO 

H*{B)= / u(CT + S c )dz; 

JO 

and 

(3.2) J B c = {x + ct,xG-B,t>0}. 

Remark 3.1. Notice that neither tp u nor /i* are additive set functions 
and, hence, they are not measures. Therefore, (3.1) cannot be stated in terms 
of vague convergence toward //. 

Remark 3.2. Call a set A c-increasing if x + ct G A whenever x G A 
and t > 0. For such sets, A c = A. If fi(cv + dA) = for almost all v > 0, then 
/j,* (A ) = /-i*(A), and Theorem 3.1 gives us 

Jim =//(A). 
«^oo u p(|Z| >u) P v ; 

An example would be a half space ^4 = ad + {x : (x, d) > 0} for some d 
with (d,c) > and a > 0. The reason is that, because of the scaling prop- 
erty of the measure /x, it cannot assign a positive mass to any hyperplane 
unless it contains the origin. Assuming for the ease of notation that c 
has positive components, another example is the set A = ]jf =l [xi,oo) for 
x=(xi,...,x d )G[0,cx)) d \{0}. 

Remark 3.3. Notice that the set B c is universally measurable, and 
so fi*(B) is well defined. Furthermore, it is clear that if B is open, then 
so is B c . Moreover, if B is closed, then, again, so is B c . To see this, let 

y n = ct n + x n G B c with t n > and x n G B for n = 1,2, Let y n — ► y 

as n — > oo. If the sequence (t n ) has an accumulation point, it follows from 
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the fact that B is closed that y € B c . Therefore, to show that B c is closed, 
it is sufficient to show that the sequence (t n ) cannot converge to infinity. 
Assume, to the contrary, that t n — > oo. Then 

y n /t n - c 



ri + r\ 



y n ct n c 

|yn Ct n \ |c| 



\y n /t n - c| 

contradicting the fact that B £ B(R d \K^). 



+ 



-c c 

rr + n 
c c 



0. 



Remark 3.4. In the case d = 1, relation (3.1) with A = [1, oo), fi(A) > 
and c > reads as follows: 

il> u {A) = P( sup(S" n — nc) > U ) ~ 7 r— uP(Z > u). 

Vn>i / (a-l)c 

This is the classical asymptotic result for the ruin probability in the case of 
regularly varying Zj's; see [8] and [9], Chapter 1. 

We start the proof with some auxiliary results. 

Lemma 3.1. For every A e B(R d \Kc) bounded away from 0, 
lim i imsup P (U^M{Sn^c + ^}) =0 

M->oo u^oo uP(\Z\>U) 

Proof. There exist finitely many points a^, i = 1, . . . , k, with (c, a^) > 

such that the sets A^ = {x G R d : (a», x) > 1} satisfy A C Ui=l 4 t U (l d \M d ) . 
Hence, 

p( (J {S„enc + uA}) < ]T E P(S„Gnc + ^ a J 

(3 3) \n>uM I i=ln>uM 

= J2 P((S n ,a i )>n(c,ai) + u). 

i=l n>uM 

It follows from the uniformity of the large deviation results for one-dimensional 
centered random walks with regularly varying step sizes (e.g., [5]) that the 
right-hand side of (3.3) is bounded above by 

/>oo 

E nP((Z,a.j) > n(c,ai) +u) < / P((Z,aj) > x(c, a*)) dec 

i=l n>uM i=l • 7uM 

<c 2 V/ P(|Z| >a:(c,a i )/|a i |)da: 

~c 3 M 1 - a uP(|Z| >«), 

as u — ► oo (c, ci,C2,C3 > 0). In the last step we used Karamata's theorem. 
This proves the lemma. □ 
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Lemma 3.2. // (X n ) £ LD(((7 n , A n )),m,B ) and (f n ) C D is a sequence 
of deterministic functions such that f n — > f , then 

7n P(A- 1 X n + /„-/€-)^m(-) onS(B ). 

Proof. Let A £ £>(Bo) be closed and bounded and take e > small 
enough such that # = {x S Do : do(x, A) < e} is closed and bounded. Since 
fn — ► /, we have do(/ n , /) < £ for n sufficiently large. Hence, 

-l-vn , * ^ ^^Umsur" 

n— >oo 



limsup 7n P(A- 1 X n + / n - / € A) < limsup 7n P(A- 1 X ri £ A e 



Since A is closed, as e — ► 0, m(A e ) — > m{A) and the conclusion follows from 
the Portmanteau theorem. □ 

Proof of Theorem 3.1. Take AeB(R d \K$.) bounded away from 0. 
We start with an upper bound for tp u {A). First notice that, for every K > 0, 

ipu(A) < P(S n - era £ u(A n {y : |y| < K}) for some n > 0) 
(3.4) + P(S n -cn£ u(A n {y : |y| > -FT}) for some n > 0) 

= ^){A) + ^\A). 

Let e > be small enough so that the set A £ = {y £ M rf : x £ A, |x — y | < e} is 
bounded away from the origin and A 6 C IR^-KTc^ 2 ■ For all u > max(2, lyj K/e ) , 



x x 

u \u] 



if x £ u(A n {y : |y | < K}) then 

and so x £ [u]A e . Therefore, for M = 1, 2, . . . , 

(A) < P(S n - cn £ [u] A e for some n > 0) 



<£, 



(3.5) 



<P( |J {S n £(nc+MA e )}) 

Vn<[u]A/ / 

+ P( |J {S n £(nc+MA £ )}) 

V n>\u]M ) 



= ^(A)+^ 2 \A). 

We have 

^ l \A) < P((M[n])- 1 (S [A/M<] - c[M[u]t]) £ M~ l A 6 

for some rational t £ [0, 1]). 

Let /(t) = ct and for a set E £ S(M d ), 

(3.6) B E = {x £ D:xt £ M~ X E for some rational t £ [0, 1]}. 
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Notice that Bj^ is bounded away from in D since A £ is bounded away 
from in M. d . Hence, also Ba^ is bounded away from 0. Since f(t) = ct and 

A £ C R d \Kc /2 , also / + B A e is bounded away from (i.e., bounded in Bo). 
An application of Theorem 2.1, Lemma 3.2 and the Portmanteau theorem 
yields 

hmsup < m(f + B A c) 

(3.7) u ^°° MuP(\Z\>Mu) 

= Ai(y:yl[«,i] G / + 

where at the last step we used (2.2). 

Suppose that, for some y G M d \{0} and < u < 1, we have yl[„,i] G / + 
Ba^ ■ Then there are x n G / + Ba^ and strictly increasing continuous time 
changes h n : [0, 1] — ► [0, 1], /i n (0) = 0, /i n (l) = 1 for n > 1 such that 

(3.8) ^m^upJyl^^^-x^^HO 



and 



lim sup |/i n (i) — t| = 0. 

ra->oo Q<t<1 



Let < t n < 1 and z n G M l A £ be such that x n (t n ) = ci n + z n , n =1,2, 

It follows from the fact that A £ is both bounded away from the origin and 
A £ C R d \Kc that the sequence of the norms \ct n + 

z n\j n ^ 1 is bounded 

away from zero. We conclude from (3.8) that, for all n large enough, we 
must have t n > h~ l {v). If t* is any accumulation point of the sequence (t n ), 
it follows that t* > v. If i nfe — > t* as A; — > oo, then, 

|y- (ct* + z nfc )| < |y- (ci nfe +z n J| + |c||t„ fe -t*| 0. 

Therefore, y - ct* G M" 1 ^ = M' 1 A £ , and so 

/ My : yiM e f + B A c)dv 

Jo 

< [ fi(y : y G ct + M~ l A £ for some t G [v, 1]) du 
Jo 

= M a [ n(y : y G ctAf + ^ £ for some f G [v, 1]) 
JO 

rM 

/ A*(y : y G ct + A e for some t G [«, M]) dv. 
Jo 



M 



a-l 



Hence, by (3.7) 



ib (A) f M 
limsup - v y < M"" 1 / /i(y : y G ct + A £ for some t G [v, M]) dv. 

m^oo MuP(\Z\ > Mu) Jo 
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(12) 

Letting M — ► oo and using Lemma 3.1 for -i/4 (A), we conclude that, for 
all e > 0, 

ipu^ {A) f°° 

(3.9) limsup r< / u(y : y G ci + A e for some t>v) dv. 

u-too uP(\Z\ > U) Jo 

Fix v > 0, let e n J. 0, and assume 

oo 

yo G P| {y : y G ct + v4. e ™ for some t > v}. 



n=l 



Then for every n > 1, we can write yo = ct n + x n for some t n > u and 
x n G ^4 £n . The sequence (t n ) must be bounded since 

A s n c ]^rf\^/ 2 f or ail 



n large enough; see the discussion in Remark 3.3. Let (n&) be a subsequence 
such that t nk -^t*>vask^oo. Then x nfc — > x» G ^4 as — > oo and, hence, 

y = ct* + x nfe + c(t nfc - t*) G ct* + A. 

Therefore, letting e | in (3.9), we conclude that 

ipu^ {A) f°° — 
limsup „,,„, r < / u(y : y G ct + A for some t> v)dv 

(3.io) ™ p uP(|z| >^) -y 0oo v " 7 

n(cv + (A) c ) cfe = n*(A). 



Furthermore, 

^ { u\A) < P(S n - cn G u((i^) c n {y : |y| > K}) for some n > 0) 
<P(S n -cnG [n]((J^) c n{y:|y| > A"}) for some n > 0). 
The argument leading to (3.9) now gives us 
^u ] (A) 



lim sup 



u^oo 

roo 



uP(\Z\ >u) 



poo 

< My : y G ct + {{K 5 C ) C n {z : |z| > K}) for some t > v) dv. 
Jo 

Let < < \c\S/2. Suppose that there is a number t > such that there 
exists y G ct + (K^.) c with |y| < Ot. Let z = y - ct. Then 



z c 

rr + n 
z c 



y — ct c 

+ 



2|y| 2t6 r 

< -ft < -i-r < 5 
t c t c 



|y — ct| |c| 

by the choice of 6, contradicting the fact that z G (K^.) c . We conclude that 

poo 

/ My:yGcH {{K & c f n {z : |z| > K}) for some t>v)dv 
Jo 

(3J1) < f°° riv-\y\>fo>, 

y G ct + {{K d c ) c n {z : |z| > K}) for some t>v)dv 
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and the integral is finite. Indeed, 

{y : y G ct + ((K^y n {z : |z| > A'}) for some t > v} C {z : |z| > <5'A}, 
with 5' = 5/2. Hence, 

/•OO 

/ My : ly I > 0v : y £ ci + ((Ac) c n {z : |z| > A'}) for some t>v)dv 
Jo 

r8'K/9 roo 

< fi(z:\z\>5'K)dv+ (9v)- a fi(z:\z\>l)dv 

Jo J5'K/e 

= (^) 1 ->(y:|y|>l)— -^-0, 

6/(a — 1) 

as K — > oo, which establishes the upper bound in (3.1). 

To prove the lower bound in the theorem, notice that, for every K > 
and all e > small enough, the argument we used to establish (3.5) shows 
that 

tpu(A) > P(S n - cn e [u](A £ n {y : |y| < A}) for some n > 0) 

for all u large enough, where A e = {x£ A:y £ A for all y with |y — x| < 
e}. Denoting D Ej k = A E n {y : |y| < A} and using the notation in (3.6), we 
conclude by Theorem 2.1, Lemma 3.2 and the Portmanteau theorem that, 
for every M = 1, 2, . . . , 

liminf ->m(f + B° D ) 

(3 12) MuP (l z l > Mu ) " 



J\(y'-n[v,i]^f + B D . 



dv. 



Again, fix a set A and suppose that, for some y S M d \{0} and < v < 1, we 
have y — ct* 6 M~ 1 E° for some € [u, 1]. Let us check that 

(3.13) yl[„,i]€/ + B£. 

To this end, select 5 > small enough so that {z : |y — ct* — z| < <5} C M~ 1 E° , 
and consider any function x such that 

(3.14) d(yl M ,x)<-(lA^ 

where d refers to the incomplete Skorohod Ji-metric. Let h be a strictly 
increasing continuous time change, h : [0, 1] — > [0, 1], /i(0) = 0, /i(l) = 1 such 
that 

|/i(t)-*|<-(lAj^) and |yl M (t)-x(/»(t))|<-(lA^) 
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for all < t < 1. In particular, 

|y-x(Mt*))|<^(lA|l), 

so that 

\(y - cQ - (x(h(Q) - ch(Q)\ < 6. 

If /t(i*) = 1, this already tells us by the choice of 5 that x € / + Be- If 
/i(t*) < 1, select a rational to E 1] such that 

|(y-ct*)-(x(*o)-c* )| <<5, 

implying once again that xE/ + Be- Therefore, any x satisfying (3.14) is 
in f + Be, and so (3.13) holds. We conclude that 

J A*(y:yi[«,i] ^f + B °D s , K ) dv 

> J ii(y : yl M] E / + M~ l D° e K ) dv 

= M a ~ l I /i(y:yed + D° K for some t E [u, M]) dv. 
JO 

Letting M — > oo, we conclude by (3.12) that 
ip u (A) f°° 

liminf — , > / u(y : y E ct + D° w for some t> v) dv. 

«-oo uP(\Z\>u)-Jo £ ' K 

Letting first K — > oo and then e —> 0, we conclude that 

liminf — ~ > [°° fi(y-y € ct + A° for some t > u) du = u*(4°), 
u-»oo wP(|Z| > n) Jo 

establishing the lower bound in (3.1). □ 

4. Long strange segments. In this section we study the notion of long 
strange segments of M^-valued random walks with regularly varying steps. 
Let (Zj) be an i.i.d. sequence of random vectors in M d , and So = 0, S n = 
Zi + --- + Z n , n>l. 

For a set A £ £(lR d ) bounded away from 0, let 

R n (A) = sup{A; : Si+fc — S, E kA for some z E {0, . . . , n — k}}. 

Since we are dealing with the intervals over which the sample mean is "far 
away" from the true mean, the random variable R n {A) is often called the 
length of the long strange segment, or long rare segment. See, for example, 
[7]. The following theorem describes the large deviations of R n (A) in the 
heavy-tailed case. It can be motivated as follows. Suppose first that the set 
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A is increasing (i.e., tx G A for all x G A and t > 1). We know from Theorem 
2.1 that, for large n, S n may be approximated by a step function with 
one step. The long strange segment is therefore due to the large jump. If 
R n {A) > nt, then the large jump must fall in the set ntA, which is essentially 
the same as saying S n G ntA. Hence, for large n, 

P(R n (A) > nt) _ P(S n G ntA) 
nP(|Z| >n) ~ nP(|Z| > n) M j ' 

For A nonincreasing, we need to be a bit more careful. To handle this case, 
we define, for any A G B(R d ) and < t < 1, 

(4.1) A*(t)= [j sA, A°(t)= [j sA°. 

t<s<l t<s<l 

Notice that A*(t) is a closed set and A°(t) is an open set. 

Theorem 4.1. Suppose Z G RV(a,/i) for some a > 1 and E(Z) = 0. 
Then, for every t G (0, 1) and A G B{R d ) bounded away from 0, 

u A° < hmmf — 7 . , ; - y < hmsup— 7 . , ' - ' < u(A*(t)). 



Remark 4.1. Obviously, if E(Z) = z and ^4 G B(R d ) bounded away from 
z, then 

PU y wy - n^oo nP(|Z|>n) ~ n^oo nP(|Z|>n) 
<u((A-z)*(t)). 

Remark 4.2. If the set A is increasing, then it is easy to check that 
A* (t) = tA and A (t) = tA° for all < t < 1 , in which case the scaling prop- 
erty of the measure (i allows us to state the conclusion of Theorem 4.1 as 

„ . jo . , „P(n- 1 R n (A)>t) , P(?i- 1 i?„(A) > t) „ 

t~ a u(A°) < liminf — i , , ; < limsup — „ , ; 7 < t~ a uM . 

nP(|z|>n) - n^oo nP(|Z|>n) ~ V ; 

For the proof of Theorem 4.1, we need two technical lemmas. For a given 
set A G B(R d ), let h A : D -> [0, 1] be given by 

/iA (x) = sup{£ G [0, 1] : x(s + i) - x(s) G M for some s G [0, 1 - t]} 

with the convention sup0 = 0. Recall the definition of Vo from (1.7). 

Lemma 4.1. Let A G B(R d ) be bounded away from 0. Ift G (0, 1), then: 
(1) h^o ((i, 1]) is open, 
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(2) v n^ 1 ((t,i])cv n^ 1 ([t,i]). 

Proof. We first show (1). If A° = 0, then h~£{(t, 1]) = 0. Therefore, 
we can assume that A° ^ 0. Take y G h^l((t, 1]). Then there exists t* > t 
and s € [0, 1 - t*] such that y(t* + s) — y(s) G t*A°. Since ^4° is open, there 
exists 6 > such that {x: |(y(t* + s) - y(s))/t* - x| < 6} C A°. Let, once 
again, d be the incomplete Skorohod metric on the space D, and for a small 
6' > 0, let d(z,y) < 5'. Let /i be a strictly increasing continuous time change, 
h : [0, 1] -» [0, 1] , /i(0) = 0, = 1 such that 

|/t(t) - 1\ < 26' and |y(t) - z(h(t))\ < 26' for all < t < 1. 

Notice that, in particular, t* - 45' < + s) - < t* + 45'. Therefore, 

z(h(t* + s)) - z(h(s)) y(t* + s)-y(s) 



h(t* + s)-h(s) 
< \y(t* +s)-y(s) 



t* 



1 



h(t* + s)-h(s) 



t* h{t* + s)-h(s) 

\(z(h(t*+ S ))-z(h( S )))-(y(t* + s)-y(s))\ 



< 



46' 



(t* - 46') 



\y(t* + s)-y(s) 
t* 



+ 1 <6 



if 6' is small enough. By the choice of 6, this implies that z(h(t* + s)) — 
z(h(s)) G (h(t* + s) - h(s))A°, and so 

/ia°(z) > + s) - h(s) > t* - 46' > t 

if 6' is small enough. Hence, z G /i^o((i, 1]), and the latter set is open. 

We now show (2). Let (x n ) be a sequence of elements in 1]) such 

that x n — > x for some x = yl[u,i] €E Vo- For n > 1, let t n > t and s n G [0, 1 — i n ] 
be such that 



^T7 



G A. 



Since x n — ► x, there exists a sequence (A n ) of strictly increasing continuous 
mappings of [0, 1] onto itself satisfying sup se [ 0) i] |A re (s) — s\ — > and 

sup |x n (s) -x(A„(s))| ->0 
se[o,i] 

as n — > oo. In particular, for every <5 > 0, there exists N{8) such that, for 
n>N(6), 



sup |A n (s) — s| < 6, 
se[o,i] 



sup |x n (s) -x(A n (s))| < <5. 
se[o,i] 
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Take any e,e' > 0. Then, uniformly in n > N(8), 

x(A n (i n + s n )) — x(A n (s n )) x n (s n + t n ) — x n (s n ) 



An(^n ~\~ S n ) A n ,(s n ) t n 

< |x(A n (t n + s n )) - x(A„(s n ))| 



An(^n ~\~ S n ) A n . (Sn) tn 

+ — \(x(\ n (t n + S„)) - x(A n (s n ))) - (-Xn(Sn + tn) ~ X n (s n ))\ 
tn 

25 f 2|y| \ 
-^l(t n -2<5) +1 J <£ ' 



if 5 is small enough. Therefore, 

x(A n (i n + s n )) - x(A n (s n )) 



An(^n "I - ^n) A rl (s n ) 

If e is so small that A 6 is bounded away from 0, we conclude that 

y 



\i(tn S n ) A n (s n ) 



for all n large enough. Since for n large enough, A n (t n + s n ) — A n (s n ) > t — e', 
we conclude that, for all e, e' > 0, /iae (x) >t — e'. Letting e' — ► 0, we see that, 
for any e > 0, /ia e (x) > i. By letting e — ► 0, we conclude that x £ /w^ft, 1]). 
□ 

Lemma 4.2. Let 5 e (0,1). Then 

(4.2) {rT^Ol) > 5} C {/iA(n _1 S n ) > 5}. 
Furthermore, */sup xG ^ |x| < oo, then, for every e > and 1 > 5' > 5, 

(4.3) {rT 1 ^^) > 5} d {/iA £ (n _1 S n ) > 5'} 

/or a// n Zarge enough, where A e = {x £ A : y £ A for all y mf/i |y — x| < e}. 

Proof. Suppose that n~ 1 R n (A) = n~ 1 k > 5. Then there exist i £ {0, . . . , 
n — k} such that S^+j — Sj £ feA Take i = n" 1 /;; and s = n~ l i. Then 



n 



(S[n(t+s)] - S[ ns ]) £ L4, 



that is, /iA(n -1 S n ) > n _1 A; > 5. 

In the opposite direction, let t £ (d~',l] and s £ [0, 1 — t] be such that 
n (S\ n u +S v — S[ ns j) £ tA e . Then the assumption sup xgyl |x| < oo implies 
that 

s Ht+8)] ~ s [ns] c nt A 

[n(t + s)) — [ns] [n(t + s)] — [ns] 6 
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for all n large enough, and so 

RniA) > [n(t + s)] - [ns] > nt - 1 > nS' - 1 > n8 
for all n large enough. □ 

Proof of Theorem 4.1. Take t G (0, 1), and A G B(R d ) bounded away 
from 0. By Theorem 2.1, (S n ) G LD(((7 n , A n )),m,IDo) with \ n = n and j n = 
[nP(\Z\ >n)]" 1 . Since m(V§)=0, 

m o ^([i, 1]) = Leb x »({(v, y) G [0, l]xl d : ^(yt M] ) G [i, 1]}) 

= Leb x /x({(u,y) G [0, 1] x M d : y G for some t < s < 1}) 

= mW*))- 

Therefore, by Lemma 4.2, the Portmanteau theorem and Lemma 4.1(2), we 
have 

P(n- 1 R n (A)>t) P(/ lA (n~ 1 S")>t) 
hm sup — < hm sup ■ 



nP(|Z|>n) - n^oo nP(|Z|>n) 



Pin-^ehJ 1 ((t,l})) 

< hmsup — A " 

- , wo / n P(|Z| >n) 



^(/^((MD) 
<m(^aM])) 
= KA*(t)), 

thus, establishing the upper bound in the theorem. 

For the lower bound, suppose first that sup x6j4 |x| < C for some C < oo. 
Then by Lemma 4.2, the Portmanteau theorem and Lemma 4.1(1), we have, 
for every e > and t' G (t, 1], 

.. . P(n- 1 i? n (^)>t) 

hm ml 7 . — ; r — 

n^oo nP(|Z| > n) 

V{h AE {n- l S n )>t') 



> lim inf - 

n^oo nP(|Z| > n) 

. f P(V e )o(n- 1 S")>tQ 

> lim ml - — : - 

n-»<x> nP(|Z| > n) 

>m(h~l )0 (t',l]) 

= Leb x ^({(v, y) G [0, 1] x R d : h {Ae y (yl M ) > t'}) 

= Leb X /J,({(v, y) G [0, 1] xR d :yGs(4)° for somet<s<l}) 
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\t'<s<l 



'<s 

Letting first t' { t and then e { 0, we conclude that 

„P(|Z|>„) -^^ (< V S1 ^ 

hence, establishing the lower bound in the theorem for sets A bounded in 
R d . In the general case, let, for C > 0, A,q = {x £ ^4: |x| < C}. Then by 
what we already know, 

]im P(n-'ft,(A)> t ) > F(n-fi r (A (c) ) > ( ) / \ 

n^oo nP(|Z|>n) - n-*oo nP(|Z| > n) Vt 7<i 7 

and by letting C f oo, we obtain 

liminf P(n ~ 1 / ^ n , (74) ^ ) >J II S i°U M M°W), 
™ nP(|Z|>n) -^Vt<T<i / 

as required. □ 

In conclusion we derive the distributional limit of the length R n (A) of 
long strange segments under a different, nonlarge-deviation, scaling. Let a n 
be an increasing sequence such that 

(4.4) raP(|Z| > a n ) ^ 1 as n — > oo. 

Notice that a n is regularly varying with index 1/a. 

Theorem 4.2. Suppose Z e RV(a,/i) /or some a > 1 and E(Z) = 0. 
Then for every AeB(R d ) bounded away from and every x > 0, 



exp< —x c 



J |J < liminf P(a^ 1 ii n (A) < ac) 

< limsupP(a~ 1 J R n ,(^) < x) 

n— »oo 

<exp|-x- Q /i^ (J sA °^)|- 



In particular, if /x(U s >i sA ) = jU(U s >i := u > ^- en 
(4.5) a-'RniA) 4 uV-w; 

where W is a standard Frechet random variable with distribution P(W < 
w) = e~ w ~ a ,w > 0. 
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Remark 4.3. For the asymptotic behavior of R n (A) in the light tailed 
case, see [7], Theorem 3.2.1. In the heavy-tailed case, one-dimensional ver- 
sions of (4.5) are well known, and not only in the i.i.d. case. See [17] and 
[23]. 

Remark 4.4. If the set A is increasing (see Remark 4.2), then the result 
of the theorem can be stated in the form 

exp{-x- a fi(A)} < liminf V{a~ l R n {A) < x) 
< limsupP(a~ 1 J R n (A) < x) 



< exp{-x- a fi(A°)}, 

and the weak convergence in (4.5) holds whenever A is a //-continuity set, 
in which case v = n(A). 

Proof of Theorem 4.2. Observe that, for every n > k and t > by 
independence, 

(4.6) P(R n (A) <t)< (P(R k (A) < t)) [n/k] . 

Selecting t = xa n and k = [Ma n ] for M > x, we obtain, by (4.6), 
P(a~ 1 J R n (A) < x) < (P(R [Man] (A) < a n x)tl^ 



< 



1-P 



i R [Ma n ]( A ) > 



-i (n/Ma n )-l 



.[Man] imaniy ' [Ma r 

Next, we use the lower bound in Theorem 4.1, the scaling property of the 
measure //, the definition of a n and regular variation to see that, for every 
< e < min(l, M/x — 1), we have, for all n large enough, 

P(a- 1 R n (A)<x) 



< 



< 



1-P 



-i (n/Ma n )-l 



l-(l-e)[Ma n ]P(\Z\>[Ma n ])J \J sA° 

V (l+e)x/M<s<l / 



-i n/(Ma n )-l 



1 - (1 - e) [Ma n ] — M fl (1 + e)" // 1 



n 



1-e Ma r 
(l + e) a n 



-J |J sA° 

\x<s<M/(l+e) 



u ^° 

a;<s<A//(l+e) > 
n/(Ma n ) 



n/(Ma n ) 
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f 1-e ( 



exp< 



u 



• a;<s<Af/(l+e) 



as n — > oo. Letting e J, and M j oo, we conclude by the scaling property of 
/x that 



limsupP(a n 1 i? n (^4) < x) < exp< — ji\ 



exp< —x 



u ^°)| 

;<s<oo / ) 



thus, obtaining the upper bound of the theorem. 

We now switch to proving the lower bound of the theorem. To this end, 
notice that, for every n>k and t > 0, 



{R n (A)>t} 

C < for some j = 1, . 



^ + • • • + Zj x 



+«2 



+ 1, ' . ' =^ G A 

«2 



(4.7) 



for some (j — < i\ < j/c, i 2 > t and «i + ^2 < J^; 



or for some j = 1, . 



+ 1, the point j/c belongs to an 



interval (i\ + + 12) with i 2 > t and — — n+t2 £ yll. 

^2 J 

We implicitly assume that we have an infinite sequence and so having 
a subscript k > n does not cause a problem. As before, we select t = xa n and 
k = [Ma n ], this time for some M > C > x. The role of the extra parameter 
C is seen below. We obtain, by (4.7), 

V{x<a~ l R n {A) <C) 



< P( R^ Ia j(A) > a n x for some i = l, 



n 



[Mdr, 



+ 1 



+ P [ R^ca } (A) > a n x for some i = 1, . . . . 



71 



[Mo r 



+ 1 , 



where i?^(^), i = 1,2,..., are i.i.d. copies of Rk(A). Repeating the argu- 
ment in the first part of the proof, and using this time the upper bound in 
Theorem 4.1, we see that 



lirn^ P ( Ry^ a j (A) > a n x for some i = 1, . 



7? 



+ 1 



1 — lim 

n— >oo 



M~ 



[Ma 

\ -1 n/(Ma n ) 



I -{Ma n )— — M"> |J sA 

71 \x<s<M J 
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1 — exp 



[-4 u >*)} 

{ \x<s<M I ) 



and 



lim P Rj n i (^4) > a n x for some i = 1 

n. — >nn \ Z|Oa n I 

(2C) 



[Ma n ] 



+ 1 



1 — lim 

n— >oo 



1 — exp^ 



1 - (2Ca n ) 
2C 



(2C)> |J S A 



-x<s<2C 



n/(Mo„) 



M 



f u ^ 

\x<s<M J 



Letting M —> oo, we obtain 



limsupP(x < a^i^A) < C) < 1 - expj-^^ |J saJ j 

for every C > x. Letting now C — > oo, we obtain the required lower bound 
in the theorem once we show that 



(4.8) 



lim limsupP(a n 1 iin(^) > C) = 0. 



Let p = inf x€j 4 |x| > 0, and observe that, for every t > 0, 

d 

> t} C (J {RnjQ-p/Vd, P /Vd] C ) > 

where R n j(-) is the long strange segment corresponding to the jth marginal 

random walk (Sn), j = l,...,d. Therefore, by the one-dimensional results 
(see, e.g., [17]), 

d 

lim supP (a' 1 R n (A) > C) < lim ^ P(a^ 1 J R njj ([-p/v / d, p/v 7 ^]^ > C) 

n— >oo n— »oo 

J=l 

= X:(l-exp{-K i C- Q }), 

J'=l 

where -fTi , . . . , are finite nonnegative numbers, from which (4.8) follows 
immediately. □ 
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